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SUPPLEMENTAl^ BRIEF FOR APPELLANTS 
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Sir: 

Tbis Supplemental Brief for Appellants is submitted in re^nse to the Notice of Non- 
Compliant Amendment dated February 9, 2006. This Supplem«ital Brief includes section X as 
required by 37 C.F.R. § 41.37. 
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A Notice of App«a was filed o» September 26, 2005. Appellant hereby petitions for a 
one-raonth extension of time, a petition pursuant to 37 CFJEl. § 1.136 (a) and authorization to 
charge the requisite fee being enclosed- Appellant hereby appeals to the Board of Patent Appeals 
and Interferences fiora the Examiner's Decision, in the OfBdaJ Action dated April 29, 2005, 
finally rejecting cUmns M8. and fioro the Advisory Action dated August 9, 2005. All requisite 
fees, including those for this Brief set forth in 37 CF-R. § 4l.20Cb)(2). may be charged to 
Deposit Account No. 50-1290, 

I. Real party in interest 

The real party in interest is NEC Electronics Corporation, a Japanese corporation wife 
offices at 1753 Shimonuinabe, Nakahara-Ku, Kawasaki, Kana^wa, J^an. 

II. Related appeals and interferences 

Upon information and belief, there are no other appeals or interferences, which will 
directly affect or be directly affected by or have a bearing on the Board's decision in this appeal. 

ni. Status of daimg 

Claims 1-18 are pending. 

Claims 1-4, 6-1 1, and 13-15 stand lejected under 35 U.S.C. § 103(a) as being 
unpatentable over die Appellant's allegedly admined prior an (hereinaft«- referred to as the 
"AAAPA") in view of the IEEE pubUcation "Test Generation for Crosstalk-todwced Delay in 
hitegiated Circuits" by Chen, et al. (hereinafter referred to as the ''Chen reference"). 
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Claims 5, 12, and 16-18 stand rejected under 35 U.S,a § 103(a) as being unpatentable 
over the AAAPA in view of the Chen reference and further in view of U.S. Patent No. 5,235.566 
to MeniU (hereinafter referred to as the •^Merrill Patent")- 

Clauns 1-18 are appealed. 

IV, Status of amgndipcnts 

Appellant filed a response to the final Office Action on July 18, 2005, including an 
amendment of claim 14. The Advisory Action of August 9. 2005, indicates that the Examiner 
entered the amendment. Appellant did not otherwise cancel or amend any oftJut claims that are 
the subject of this appeal. 

V. Snmniarv of claimgd Sttblect maner 

The independent claims in the present application provide that the propagation delay time 
on a measurement path is measured by comparing or evaluating the acmal value of a register at 
the end of die measurement path with an expected value, (Specification; page 22. lines 19-23). In 
panicular, claim I relates to a method for testing a semiconductor integrated circuit. When a 
signal for measuring a delay (for example, flip-flop lOra, shown in Figure 2a and discussed in 
the Specification; page 26, lines 2A) is applied to a measurement path (shown in figures 2a and 
3a), on which a delay test is conducted, a signal (for example, flip-flop lOn, shown in Figure 2a 
and discussed in the Specification; page 26, lines 6-8) having a transition being in phase or in 
opposite phase mih the signal for measuring a delay applied to the measurement path is applied 
to a path that influences crosstalk (referred to in the figures as an aggressor path, shown in 
figures 2a and 3a), to the measurement pa*- In this manner, a propagation delay time of the 
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signal Aat propagates through the measuremem path under the influence of crosstalk is 
measured- In the method according to claim I, a propagation delay time of a signal is determined 
by comparing a value of a flip-flop (for example, flip-flop lOp, shown in Figure 2a and discussed 
in the Specification; page 32, lines 3-5) receiving the signal ou^utted ft^om an output end of a 
measurement path with an expected value. 

Independent claim 3 relates to a method for testing a semiconductor integrated circuit in 
an AC test using a scan path. (Specification; page 19, line 1 to page 21, line 23). The method 
inclMdes receiving &Qm a scan-in tenninal of a scan path register (also referred lo as flip-flops, 
see Specification; page 19, line 4) apanem tor supplying a signal for measuring a delay to a 
measurement path on which a delay test is conducted and a pattern for supplying a signal having 
a nransition being in phase or in opposite phase with said signal for measuring a delay to a path 
that influences crosstalk to said measuremem path. The method of claim 3 also includes 
supplying said signal for measuring a delay to said measurement path and supplying the signal to 
the path that influences crosstalk to said measnrement path fiom said scan path register, and 
reading out a value of the scan path register that samples said signal at an end terminal of said 
measurement path, from a scan-out terminal to compare the value of said scan path register with 
an expected value, thereby measuring a delay time in said measurement path- (Specification; 
page 21, lines 11-13). 

The present invention as recited in claim 4 relates to a method for testing a 
semiconductor integrated circuit having a scan path. 

A method for testing a semiconductor integrated circiut having a scan path is recited in 
claims. 



81099580.1 
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A meibod for gen^ing panems for testing a semiconductor integrated circuit having a 
scan path citcuit by a computer is recited in claim 7. 

A meihod for generating patterns for testing a semiconductor integrated circuit having a 
scan path circuit by a computer is redted in claim 8. 

An apparatus for generating panems for testing a semiconductor integrated circuit having 
a scan path circuit is recited in claim 9, 

An apparams for generating patterns for testing a semiconductor integrated circuit having 
a scan pass circuit is recited in claim 10. 

A method £br testing a semiconductor imegrated circuit having a scan path circuit as a 
device under test with an I-SI tester is recited in claim 1 h 

A method for testing a semiconductor integrated circuit having a scan path circuit as a 
device under test with an LSI tester as a testing device is recited in claim 12. 

A computer program product for causing a computer to execute processes for generating 
patterns for testing a semiconductor circuit having a scan path circuit is recited in claim 14, 

A computer program product for causing a computer to execute processes for generating 
panems for testing a semiconductor circuit having a scan path circuit is recited in claim IS. 

A con^uter program product for causing a computer to execute processes for generating 
patterns for testing a semiconductor circuit having a scan path circuit is recited in claim 16. 

All of the independent claittts 1, 3-5, 7-12, and 14-16 include a feature of "comparing a 
value of a ilip-flop receiving said signal outpuned from an output end of said measurement path 
with an expected value" (Claims 1, 7, 8, 9, 10, 14), or a similar feamre ('^compare the value of 
said scan path register with an expected value* thereby measuring a delay time in said 
measurement path** (Claim 3), "comparing a value of a flip-Aop that samples titie signal of an 

PAGE 6f28'OAT2lim3:22:1/PM [Eastern SI»danlTiine]'SVKUSPTM^ 



. F8b-15-2006 03:23pin FroiQ-KATTENMUCHIN15REPT 2129407049 7-241 P. 007/028 F-027 

Serisil No. 10/083,447 
P*ge6of27 

tenmnal of said measuremem path with an expected value, thereby measuring a delay time in 
said measurement path" (Claims 4 and 5), "comparing ilic value of the flip-flop thai receives the 
outputted signal outpuned from the output end of said measurement path at the data tenninal 
thereof with an expected value"' (Claims 1 1 and 12), and '*companng a value of a flip-flop 
receiving said signal propagated through said measurement path outputted from an output end of 
said measurement path with an expected value'' (Claims IS and 16)). This feature is discussed in 
the Specification at least at page 21, lines 1 l-U; page 29» Ime 4 lo page 30, line 6; and page 32, 
lines 3-5. 

VL Gronnds of rejec^on yo be reviewed on app eal 

1 . Whether or not claims 1-4, 6-1 1, and 13-15 are unpatentable under 35 US,C. § 
103(a) based on the AAAPA in view of the Chen reference. 

2. Whether or not claims 5, 12, and 16-1 8 are unpaientable under 35 U.S.C. § 103 
based on the AAAPA in view of the Chen reference and further m view of the Merrill Patent. 

Vn. Argument 

X, Whether or not claims 1-4, 6-11, and 13-15 are unpatentable undef 3S U,S,C. ^ 
|Q3(a) based on the AAAPA in view of the Chen reference. 

a> There is do motivation to combine the AAAPA and the Chen reference 

Claims 1-4, 6-11, and 13-15 are rejected based on the combination of the AAAPA and 
the Chen reference. However, there is no motivation to combine the references. The Ofifice 
Action of April 29, 2005 maintains the rejections of the prior OfSce Action, which stated that 
'*one with ordinary skill in the art at the time of the invention, motivated as suggested, would 
And it obvious to apply the cost cuning teachings of Chen et al. to the prior art method and 
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program product based on ihe same." (Office Action of Augosi 1 7, 2004; p^ge 4, lines 9-18). 
However, ttiis conclusory reasoning is insutficient to snppon a claim of obviousness. 
Obviousness can only be established by combining or modifying tlxe teachings of the prior an to 
produce the claimed invention where there is some teaching, s(USgestion, or motivation to do so 
found either explicitly or implicitfy in the references themselves or in the knowledge generally 
available to one of ordinary skill in the an. (MPBP 2143.01, emphasis added). •The test for an 
implicit showing is what the combined teachings, knowledge of one of ordinary skill in ^e art, 
and the nature of the problem to be solved as a whole would have suggested to those of ordinary 
skill in the an/' In re Kotzab, 217 F.3d 1365, 1370, 55 USPQ2d 1313, 1317 (Fed. Cir. 2000), 

The Federal Circuit addressed the standard for obviousness and tbe requirement of 
motivation in Teleflex, Inc. et ah v. KSR IntM Co., (1 19 Fed Appx, 282; 2005 US. App, l^ES 
176), The patent at issue in Teleflex^ related to an electronic pedal position control and a pedal 
assembly. In TelefleX:, the district court granted a motion for summary judgment based on 
invalidity due to obviousness. The Federal Circuit vacated the decision and remanded to the 
lower coim for further proceeditigs on the issue of obviousness. The Federal Circuit stated that, 
in regard to obviousness, "a person of ordinary skill in the an must not only have bad some 
motivation to combine the prior art teachings, but some motivation to combine the prior art 
teachings in the particular manner claimed^"' {TeJeflex, citing//? re Kotzab; emphasis added). 
The Federal Circuit found that that there was no motivation to combine the Asano patent, which 
disclosed all of the limitations except the electronic control, and the Rixon patent, which 
disclosed an electronic control and an adjustable pedal assembly. As the court further stated: 

[t]he district court correctly noted that the nature of the problem to 
be solved may, under appropriate circumstances, provide a 
suggestion or motivation to combine prior an references^ However, 
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the test requires thm the nature of the problem to be solved be 
such that it would have led a person of ordinary skill in the art to 
combine the prior art teachings in the particular manner 
claimed^ 

(Teleflex, citing as Uckgrowid Roujfeh 149 F.Sd at 1357; emphasis added), 

ft is respectfully submitted lhat the present rejection is similar to the rejection discussed 
in Teleflex in that ttiere is no motivation provided in the Chen reference to combine its teaching 
with the AAAPA. The Chen reference apparently discusses analyzing propagation delays due to 
cross-talk influences, and discusses advantages due to testing for cross-talk. However, there is no 
motivation in the Chen reference to suggest a combination with the testing regimen discussed in 
the AAAPA. As ihe Teleflex court held, there must be specific teaching to motivate a person of 
ordinary skill in the art must to combine the prior art teachings in the partietdar manner 
claimed^ Therefore, since there is no motivation to combine the references, the rejection is 
improper. 

The Examiner uses an alleged advantage of the Chen reference, cost savit^ as a 
motivation to combine the teaching of the Chen reference with the AAAPA, without showing 
that the AAAPA furthers this goal, A general statement of improvement, by for instance cost- 
savings or increased efficiency, does not translate into a motivation to combine references. The 
AAAPA relates to testing a semiconductor imegrated circuit device by a scan path method- 
(Specification; page I , line 15 to page 3, line 2). However, there is no indication that the 
AAAPA is a cost saving method. There is also no indication of the feasibility, much less the 
desirability, of combining the AAAPA with the Chen reference to arrive at the method of the 
present invention. 

The Advisory Action of August 9, 2005 cites the Chen reference, page 191, column 2, as 
discussing testing as an alternative to redesigning a circuit, and therefore argues Hm cost saving 
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is the moiivation for combining the Chen reference mi the AAAPA. However, since 01 testing 
arguably results in cost savings, this reasoning would justify combining the Chen reference with 
any testing reginaen, based on any technique. It is respectfully submitted that this reasoning 
masks the use of impennissible hindsight reasoning, as it dearly results in the viiiation of the 
motivation requirement in the obvious rejection. The Chen reference does not provide any 
motivation for a skilled practitioner in the an to look to the AAAPA to combine the references. 

b- Neither the C^en reference nor the AAAfA dfiscloses or suggests 
comparing a value of a fl^p->flop receiving a sl^n^ outpnned from an oulput end of a 
measureroenr parh under the influence of crossiallc wirh an expect e^ yalue. 

Claims 1-4. 6-1 1, and 13-15 aU include a feature of "comparing a value of a flip-flop 
receiving said signal ou^utted from an output end of said measurement padi with an expected 
value" (Claims 1 , 7, 8, 9, 10, 14), or a similar feature, ("compare the value of said scan path 
register with an expected value, thereby measuring a delay time in said measurement path" 
(Claim 3), "comparing a value of a flip-flop that samples the signal of an end tenninal of said 
measurement path with an expected value, thereby measuring a delay time in said measurement 
path" (Claim 4), "comparing the value of the flip-flop that receives the outputted signal outpuiied 
from the output end of said measurement pafli at the data tenninal thereof with an expected 
value" (Claim 1 1), and ^'comparing a value of a flip-flop receiving said signal propagated 
through said measurement path outputted from an output end of said measurement path with an 
expected value" (Claim 15)). 

The Examiner admits that the Chen reference is relied on only "to make up the deficiency 
of the teaching of a second signal applied to influence crosstalk in a measurement circuit*' 
(Advisory Action; page 2, lines 8-9), However, the AAAPA does not disclose, or even suggest. 
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measuring a propagation delay time of a signal tbat propagates tbrough a measurement patli 
under the influence of crosstalk by comparing a value of a flip-flop receiving a signal outpuited 
&om an output end of the measurmem path with an expeaed value. The Examiner's 
combination of the refi^ences merely inserts ''cross-talk^\ as supplied from the Chen reference, 
into the AAAPA, It is respectfully submined that such a combinapon is improper and can only 
be the result of impermissible bindsigbi reasoning- Since none of the references discJose or 
suggest comparing a value of a flip-flop receiving a signal outputted from an output end of a 
measurement path under the influence of crosstalk with an expected value» the combination of 
the references does not render the claims unpatentable. 

In view of the foregoing, it is respectfully submitted that claims M» 6-1 1, and 13-15 are 
patentable over the AAAPA in view of the Chen reference for at least the above-stated reasons, 

2. Whether or not claims S> 12, and 16-18 a^e uapatej^t^ble under 35 U>S«C. S 103 
based on the AAAP^ in view of the Chen refcrenc e and flirther in view of the Merrill 

a. T^ere is no motivation to combine tl^e AAAPA and the Chen reference 

Claims S, 12, and 16-18 are rejected based on the combination of the AAAPA in view of 
ibe Chen reference and further in view of the Merrill Patem. However, as discussed above there 
is no motivation to combme the AAAPA and the Chen reference. Therefore, the combination of 
(he references is improper* The addition of the Merrill Patent does not cure the deficiency 
discussed above in regard to the lack of motivation to combine the AAAPA and the Chen 
reference. In particular, the Office Action of April 29, 2005 maintains the rejections of the prior 
Oflice Action* which stated that ^'(ojne with ordinary skill in the an at the time of the invention* 
motivated as suggested, would have found it obvious to combme fhs teachings of Merrill in order 
to measure the effects of the clock on the circuit of the prior an above." (Office Action of August 
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17, 2004; page 6, lines 2-5). However, eonclusoiy reasoning is also insufficient to suppon a 
claim of obviousness. Obviousness can only be cstabUsbed by combinmg or modifying the 
teachings of the prior an to pioduce the claimed invention wh«re there is some teaching, 
suggestion, or motivation to do so found ei1h» expttcl^ or implicit^ in the refere^es 
tkem$elves or in the knowledge generaliy avuUable to one of ordinary stall in the an. (MPEP 
2143.01, emphasis added). The Federal Circuit in Tel^ex stated that, in regard to obviousness, 
"a person of ordinary stall in the art most not only have had some motivation to combine the 
prior art teachings, but some motivution to aomliine the prior art teachings in thepanieuhtr 
manner Oaimedr iTeieflex, citing //i re Kotzab, 217 F.3d 1365, 1371 (Fed. Cir. 2000); emphasis 
added). 

It is respectfully subrained that the present rejection is similar to the rejection discussed 
in Teleflex in that there is no motivation provided in the MenriU Patent to combine its teaching 
with the AAAPA and/or the Chen reference. The Merrill Patent apparently discusses a clock 
skew measurement technique. However, there is no motivation in the M«rill Patent to sug^t 
combination with the tesiiog regimen discussed in the AAAPA or the test generation for cross- 
talk discussed in die Chen reference. As die Teleflex coun held, there must be speeijic teaching 
to motivate apetson of ordinary skill in the art must to combine ihs prior an teachings in the 
particular manner claimed. Therefore, since there is no motivation to combine the references, 

the rgection is improper. 

b. None of the Chen reffrrence. the AAAPa. nor the Merrill patent 
discloses or suggests coynparing a value of a flip-flop tha t s^mp*^^ sipnal of an end 
terminal of said measnrewent path with an expect ed valne. thgrebv measuring a dHav lime 
in said measurement path. 

Claims 5, 12, arwl 16-18 all include a feature of "comparing a valne of a flip-flop that 
samples the signal of an end terminal of said measurement padi with an e:qpectcd value, thereby 
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measuring a delay time in said roeasurement padi" (Claim 5), or a similar feature C^comparing 
the value of the flip-flop that receives the outpuited signal outputted from the output end of said 
measurement path at the data terminal thereof with an expected value" (Claim 12), and 
"comparing a value of a flip-flop receiving said signal propagated through said measurement 
path outputted from an output end of said measurement path with an expected value" (Claim 
16)J- 

The Examiner admiis that the Merrill Patent is relied on only to make up the deficiency 
of the teaching in the AAApA and the Chen reference of '^applying a signal to a path that 
influences crosstalk lo the measurement path by affecting a cloclc/* (Omce Action of August 17, 
2004; page 5, lines 17-19). Therefore, the rejection of this group of claims depends on the 
AAAPA and the Chen reference as disclosing this feamre. However, as discussed above, the 
AAAPA does not disclose, or even suggest, measuring a propagation delay time of a signal that 
propagates through a measurement path under the influence of crosstalk by comparing a value of 
a flip-flop receiving a signal outputted from an ou^ut end of Ae measurement path with an 
expected value. The Examiner's combination of the references merely insejts ^'cross-talk**, as 
si^pUed from the Chen reference, into the AAAPA. It is respectfully submitted that such a 
combination is improper and can only be the result of impermissible hindsight reasoning. Since 
none of the references disclose or suggest comparing a value of a flip-flop receiving a signal 
outpuned from an output end of a measurement padi under the influence of crosstalk with an 
expected value, die combmation of the references does not render the claims unpatentable. 

In view of the foregoing, it is respectfully subraiued that claims 5, 12, and 16-18 are 
patentable over the AAAPA in view of the Chen reference and further in view of the Merrill 
Patent for at least the above-stated reasons. 
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CONCLUSION 



Claims 1-4, 6-U, and 13-15 are patentable over the AAAPA in view of the Chen 
reference, and clainw 5. 12, and 16-18 are patentable over the AAAPA in view of the Cben 
reference and fimher in view of the Merrill Patent. Accordingly, it is respectfiiUy submitted that 
the Examiner erred in rejecting claims 1-18 and a reversal of such rejections by this Honorable 
Board is solicited- 
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yilL Claims Appendix 

h A mefliod for testing a semiconductor imcgmted circuit, wherein, when a signal for 
measuring a delay is applied to a measurement path on which a delay test ia conducted, a signal 
having a nansition being in phase or in opposite phase with said signal for measuring a delay 
applied to said measurement path is applied to a path that influences crosstalk to said 
measuiement path, thereby measuring a propagation delay time of said signal that propagates 
through said measurement path under the influence of crosstalk, said propagation delay lime of 
said signal being detemiined by comparing a value of a flip-flop receiving said signal outputted 
from an output end of sgid measurement path with an expected value. 

2. The method according to claim 1, further comprising the steps of: 

supplying said signal for measuring a delay to said measurement path after a signal level 
of said path that influences crosstalk to said measurement path is set lo a fixed value, thereby, 
measuring the propagation delay time of said signal for measuring a delay that propagates 
through said measurement path; and 

porforming a quantitative evaluation on the influence of crosstalk* on the basis of a 
difference between the propagation delay time measured after the signal level of said path that 
influences crosstalk to said measurement path is set to the fixed value and the propagation delay 
time of said signal for measuring a delay, measured with the signal applied to said path that 
influences crosstalk to said measurement path. 

3. A method for testing a semiconductor integrated circuit in an AC test using a scan path, 
the method comprising the steps of: 

receiving from a scan-in terminal of a scan path register a panem for supplying a signal 
for measuring a delay to a measurement path on which a delay test is conducted and a panera for 
supplying a signal having a transition being in phase or in opposite phase with said signal for 
measuring a delay to a path that influences crosstalk to said measurement patt^ 
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supplying said signal for measuring a delay to said measurement path and supplying the 
signal to ibe path that influences crosstalk to said measurement patb from said scan patb register; 
and 

reading out a value of the scan path register that samples said signal at an end tenninal of 
said measurement path, from a scan-out tenninal to compare the value of said scan path register 
with an expected value, thereby measuring a delay time in said measurement path. 

4, A method for testing a semiconductor integrated circuit having a scan path, the method 
comprising the steps of: 

supplying a signal for measuring a delay to a measurement path of a combinational 
circuit from a flip-flop associated with said measurement path, the combinational circuit being 
disposed between a pluraUty of registers, each of which comprises one or plural flip-flops 
constituting the scan path, and also supplying to an aggressor path that influences crosstalk to 
said measurement path a signal having a transition being in phase or in opposite phase vnih said 
signal supplied to said measurement path from a flip-flop associated wi* the aggressor path; and 

comparing a value of a flip-flop that samples the signal of an end terminal of said 
measurement path with an expected value, thereby measuring a delay time in said measurement 
path. 

5, A method for testing a semiconductor integraied circuit having a scan path, the method 
comprising the steps of; 

supplying a signal for measuring a delay to a measurement path in a combinational circuit 
from a flip-flop associated with said measurement path, ihe combinational circuit being disposed 
between a plurahty of registers, each of which comprises one or plural flip-flops constimting the 
scan path, and also supplying to a path that influences crosstalk to a clock signal path a signal 
having a transition being in phase or in opposite phase with said clock signal, a clock to one or 
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plural flip-flop associated with said measurerooii path being supplied through said clock signal 
path; and 

comparing a value of the flip-flop that samples the signal at an end lenaainal of said 
roeasMOTem path with an expected value, ibeieby measuring a delay time in said measuteroent 
path. 

6. The mertwd according to claim 4, flmher comprising the steps of: 

supplying a si^ for setting said aggressor patii that influences crosstalk to said 
measurement path to a fixed value from the flip-flop associated with said aggressor path so as to 
measure a delay time in said measurement path; and 

evaluating an effect of crosstalk on the basis of a difFer«»ce between d»e delay time in 
said measurement path measured after the signal for setting said aggressor path to the fixed value 
is applied and the delay time in said measurement path measured wi A the signal applied to said 
aggressor path that influences crosstalk to said measurement paflu 

7, A method for generating panems for testing a semiconductor integrated circuit having a 
scan path circuit by a computer, the method comprising the st^s of: 

ga»erating information on an aggressor path that inflaences crosstalk to a measur«»ent 
path of a combinational circuit for measuring a delay, on the basis of layout information on said 
semiconductor imegrated circuit, the combinational circuit being disposed between a plurality of 
registers, each of which comprises one or plural flip-flops constituting a scan path; and 

generating a pattern for causing a flip-flop associated with said measurement path to 
output a signal supplied to said measurement path for measuring a delay, and generating a 
pattnn for causing a flip-flop associated with said aggressor path to output a signal siq^Ued to 
said aggressor path for checking on influence of crosstalk to said measurement path, said delay 
being determined by comparing a value of a flip-flop receiving said signal supplied to said 
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measurement path outputted fcom an output end of said measurement path with an expected 
value- 
s' A method for generating panems for testing a semiconductor integrated circuit having a 
scan path circuit by a computer, the method comprising the steps of: 

(a) extracting one or plural adjacent paths on the basis of layout information on said 
semiconductor integrated circuii to extract infomiation on a path that influences crosstalk; 

(b) generating measurement path infoimation on a measurement path in a combinational 
circuit for measurmg a delay, the combinational circuit being disposed between a plurality of 
registers, each of which comprises one or plural flip-flops constituting a scan path, said 
measurement path injbrmation including a combination of nodes constituting said measurcraeni 
path and transition information of a signal ai respective nodes, and generating aggressor path 
infonnation comprising node information on an aggressor pafe that influences crosstalk to said 
measurement path, by referring to said extracted information on crosstalk; and 

(c) generating a pattern for outpuning a signal that should be set for allowing a signal for 
measuring a delay supplied to said measurement path to propagate through said measurement 
path, said pattern being ouipuned from an associated flip-flop of a register on an input side of 
said measurement path, and generating a pattern for omputiing a signal mat should be set so as to 
be supplied to said aggressor path for inflttencmg crosstalk to said measurement path for 
propagation through said aggressor path fiom an associated flip-flop of a register on an input 
side of said aggressor path, on the basis of circuit information on said semiconductor integrated 
circuit, said measurement path information, and said aggressor path information, said delay 
being dctoinined by comparing a value of a flip-flop receiving said signal propagating through 
said measurement path outpuned from an output end of said measurement path wifli an expected 
value. 
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9. An ^params for generating panems for tesiing a semiconductor integrated circuit having 
a scan path circuit, ihe apparatus comprising: 

means for generating information on an aggressor path that influences crosstalk lo a 
raeaswemeni path of a combinational circuit for measuring a delay, on the basis of layout 
information on said semiconductor integrated circuit, the combinational circuit being disposed 
betwe«i a pluiality of registers, each of which comprises one or pJund flip-flops constituting a 
scan padi; and 

means for generating a panem for causing a flip-flop associated with said measurement 
path to output a signal supplied to said measurement path for measuring a delay, and goieraiing 
a pattern for causing a flip-flop associated with said aggressor path to output a signal supplied to 
said aggressor path for checking on influence of crosstalk lo said measurement path, said delay 
being detennined by comparing a value of a flip-flop receiving said si^al supplied to said 
measurement pattt ouqpuited from an output end of said measurement path with an expected 
value. 

10, An apparams for generating paneras for testing a semiconductor integrated circuit having 
a scan pass circuit, the apparams comprising: 

means for extracting adjacent wiring paths on the basis of layout information on said 
semiconductor integrated circuit to extract information on a path that influences crosstalk; 

means for generating measurement path information on a measurement path of a 
combinational ciicuii for measuring a delay, the combinational circuit being disposed between a 
pluiality of registers, each of which comprises one or plural flip-flops consiimting a scan path, 
said measurement path information comprising a combination of nodes constimting said 
measurement path and tiansition information of a signal at the nodes, and generating aggressor 
path information comprising node information on the path that influences crosstalk to said 
measurement path, by referring to said extracted information on crosstalk; and 
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mea^is for generating a panem for outputting a signal *ai should be set for allowmg a 
signal for measuring the delay to propagate through sai4 measurement path, said pattern being 
outputted from an associated flip-flop of a register on an input side of said measoremeni path, 
and generating a panem for outputring a signal that should be set so as to be supplied to said 
aggressor path for influencing crosstalk to said measurement path for propagation throu^ said 
aggressor path from an associated flip-flop of a register on an input side of said aggressor path, 
on the basis of circuit inforaiation on said semiconductor integrated circuit, said measurement 
path infonnation, and said aggressor path inforo»ation, the delay being determined by comparing 
a value of a flip-flop receiving said signal propagated thiougjx said measurement path outputted 
from an ouqput end of said measurement path with an expected value, 

11, A method for testing a semiconductor integrated circuit having a scan path circuit as a 
device under test with an LSI tester, the method comprising: 

(a) a first step for setting said semiconductor integrated circuit to a scan mode to serially 
supply from a scan-in terminal on said semiconductor integrated circuit initialization patterns, 

said iniliaiiaation patterns including: 

a pattern for initializing a flip-flop with an output terminal thereof connected to an input 
terminal of a measurement path in a combixiational circuit for measuring a delay and an 
aggressor path that influences crosstalk to said measurement path, restively, the 
combinational circuit having an input teroainal thereof coxmected to an output temiinal of a 
register comprised of one or plural flip-flops constituting a scan path and an output terminal 
thereof connected to an input terminal of a register comprised of one or plural flip-flops 
constimting said scan path; 

a pattern for setting one or plural flip-flops that should be set so as to influenee statuses 
of the it^ut terminals of said measurement paA and said aggressor path to undergo transitions 
from the initial slates to predetermined states, the one or plural flip-flops being connected 
through a combinational circuit to data input terminals of said flip«flops; and 
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a pattern for seuing one or plural flip-flops that shouW te set so as to cause signals to 
propagate through said measurement path and said aggressor path to predetermined states; 

(b) a second step for setting said semiconductor integrated circuit from the scan mode to 
a normal mode to cause the flip-flop that outputs the signal to the mpui terminal of said 
measurement patti to latch a signal applied to a data input end thereof on a first clock, thereby 
causing the output signal thereof to be changed from the initial state and also to cause the flip- 
flop that outputs the signal to the input end of said aggressor path to latch a signal appUed to a 
data input terminal thereof on the first clocfc thereby causing the output signal thereof to be 
changed from the initial state, and then causing the flip-flop that receives at a data input tenniiwl 
tbenxfcf the signal at an output end of said measurement path to receive the outpuned signal at the 
data input Terminal thereof on a second clock; 

(c) a third step for sening said semiconductor integrated circuit to the scan mode again to 
read out values of the flip-flops that constitutes die scan path from a scan-out terminal arranged 
on said semiconductor integrated circuit, and then comparing the value of the flip-flop that 
receives the outpuned signal outputted from the output end of said measurement path at the data 
terminal thereof with an expected value; and 

(d) decreasing a clock period by a predetermined period of time if a result of said 
comparison is a pass, and increasing the clock period by a predetermined period of time if the 
result of said comparison is a &il, executing the first, second* and third steps, and then 
determining the clock period at a wansition time when the result of said comparison has changed 
from the pass to the fail, or from the fail to the pass, to be the delay time in said measurement 
path under the influence of crosstalk. 

12, A method for testing a semiconductor integrated circuit having a scan padi circuit as a 
device under test with an LSI tester as a testing device, the method comprising: 

(a) a first step for setting said semiconductor integrated circuit to a scan mode to serially 
supply from a scan-in leaninal on said semiconductor integrated circuit initialisation patterns, 
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S9id imtlalization patterns including: 

a panem for iniuaUzing a flip-flop with an ou^ut terminal thereof connected to an input 
terminal of a raeasuianent paft of a combinational circuit for measuring a delay, said 
combinational circuit having an input terminal thereof connected to an output terminal of a 
register comprising one or plural flip-flops constituting a scan path and an ou^ut leiminal 
tbareof connected to an input terminal of a register comprising one or plural flip-flops 
constituting said scan path; 

a pattOT for initializing a flip-flop connected to a pafl> fljat influences crosstalk to a 
clock si^al pa* for supplying a clock to a flip-flop connected to said measuiwnent path, said 
path d»at influences crosstalk being hereinafter rrfened to as an aggressor path; 

a panem for setting one or plural flip-flops that should be set so as to cause a siams of 
the input terminal of said measuremoit path to be changed &om the initial state, to 
predetermined states, the one or plural flip-flops being connected to respective data terminals of 
said flip-flops through a combinational circuit; 

a pattern for selling one or plural flip-flops that should be set so as to cause an input 
tcnninal of said aggressor path to be changed from the initial state to a state in phase or in 
opposite phase with the clock, to predetermined states; and 

patterns for setting one or plural flip-flops fl»t should be set so as to cause signals to 
propagate through said measuremew path and said aggressor path to predetermined states; 

(b) a second step for sening said semiconductor integrated circuit from the scan mode to 
a normal mode to cause the flip-flop that ou^uts the signal to the input end of said measurement 
path to latch a signal ^pUed to a data input terminal thereof on a first clock, thereby causing the 
ou^ttt signal to be changed from the initial state and also to cause the flip-flop diat outputs the 
signal to the input terminal of said aggressor path to latch a signal appUed to a data ii^ut 
terminal thereof on the first clock, thereby causing the output signal to be changed from the 
inilial state, and then causing the flip-flop that receives from a data input terminal thereof Ute 
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signal di an output end of said measurement path to receive the output signal at the data input 
tenninal thereof on a second clock; 

(c) a third step for setting said semiconductor integrated circuit to the scan mode again to 
read out values of the flip-flops that constimtes the scan path from a scan-oui tenninal on said 
semiconductor integrated circuit, and then comparing the value of the flip-flop that receives the 
outpuned signal outputted from the output tenninal of said measurement path at the data tenninal 
thereof with an expected value; and 

(d) a fourth step for decreasing a clock period by a predetennined period of time if a 
result of said comparison is a pass, and increasing the clock period by a predetermined period of 
time if the result of said comparison is a fail, executing the first, second, and third steps, and then 
determining the clock period at a transition rime when the result of said comparison has changed 
from the pass to the feil, or from the fail to the pass, to be the delay time in said measurement 
path with an effect of crosstalk. 

13. The method according to claim 1 1 . fimher comprising die steps of: 

supplying a signal for sening said path that influences crosstalk to said measurement pafli 
to a fixed value from the flip-flop associated with the path so as to measure a delay time in said 
measurement path; and 

evaluating the influence of crosstalk on the basis of a difference between the delay time 
in said measurement path measured after the signal for setting said path to the fixed value is 
supplied and the delay time in said measurement path measured with the signal supplied to said 
path that influences crosstalk to said measurement path. 

14. A computer program product for causing a computer to execute processes for generating 
patterns for testing a srauconductor circuit having a scan path circuit, the program product 
comprising the processes of: 
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(a) generating infonnauon on an aggressor p^th thai influences ciossiajk to a 
measurement path of a combinational circuit for measuring a delay, on the basis of layout 
infbrmaiion on said semiconductor integrated circuit, the combinational circuit being disposed 
between a plurality of registers, each of which comprises one or plwal flip-flops constituting a 
scan path; and 

(b) generating a panem for causing a flip-flop associated with said measurement padi to 
output a signal supplied to said measurement path for measuring a delay, and generating a 
pattern for causing a flip-flop associated with said aggressor paih to output a signal supplied to 
said aggressor path for checking on influence of crosstalk to said measurement path, said delay 
being deteimmed by comparing a value of a flip-flop receiving said signal supplied lo said 
measurement path outputted from an output end of said measurement path with an expected 
value. 

15. A computer program product for causing a computer to execute processes for generating 
patterns for testing a semiconductor circuit having a scan path circuit, the program product 
comprising the processes of: 

(a) extracting adjacent one or plural paths on the basis of layout information on said 
semiconductor integrated circuit to extract inforoiation on a path that iofluences crosstalk; 

(b) generating measurement path inforoiation on a measurement path of a combinational 
circuit for measuring a delay, the combinational circuit being disposed between a plurality of 
registers, each of which comprises one or plural flip-flops constituting a scan path, said 
measurement path information comprising a combination of nodes constituting said 
measurement path and transition infonnation of a signal at the nodes, and generating path 
information comprising node inforoiation on an aggressor path that influences crosstalk to said 
measuj^ent path, by referring to said extracted information on crosstalk; and 

(c) genemting a pattern for ouiputting a signal that should be set for allowing a signal fior 
measuring a delay to propagate through said measurement path, said pattern being outpuued 
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from m dissociated flip-flop of a register on an input side of said measurement path, and 
generating a pattern for outputting a signal thai shouJd be set so as to be supplied to said 
aggressor path for influencing crosstaJk to said measurement path and for propagation through 
said aggressor path ftom an associated flip-flop of a register on an input side of said aggressor 
path, on the basis of circuit information on said semiconductor integrated circuit, said 
measurement path informaticn, and said aggressor path infonnation. the delay being detennined 
by comparing a value of a flip-flop receiving said signal propagated through said measurement 
path outpuned ftom an output end of said measurement path with an expected value, 

16. A computer program product for causing a computer to execute processes for generating 
patterns for testing a semiconductor circuit having a scan path circuit, the program product 
comprising the processes of: 

(a) exn:acting a4jacent one or plural paths on the basis of layout information on said 
semiconductor integrared circuit to extract information on a path that influences crosstalk; 

(b) generating measurement path infbrmarion on a measurement path of a combinational 
circuit for measuring a delay, the combinational circuit being disposed between a pluraUty of 
register, each of which comprises one or plural flip-flops constimting a scan path, said 
measuiemeni path information comprising a combination of nodes constimting said 
measurement path and transition information of a signal at the nodes, and generating path 
information comprising node information on an aggressor path that mfluences crosstalk to a 
clock signal path for supplying a clock to a flip-flop associated with said measurement path, if 
said path exists, said path that influences crosstalk, by referring to said extracted information on 
crosstalk; and 

(c) automatically generating a pattern for ou^utting the signal that should be set for 
allowing a signal for measuring the delay to propagate through said measurement path ftom an 
associated flip-fl<^ of a register on an input side of said measurement path, and generating a 
pattern for outputting a signal that should be set so as to be supplied to said aggrtssor path for 
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influencing crosstalk to said measurement path for propagation through said aggressor path from 
an associated flip-flop of a register on an input side of said aggressor path, on the basis of circuit 
information on said semiconductor imegraied circuit, said measurement path information and 
said cbck signal paft information, and said aggressor path information, the delay being 
deieraiined by comparing a value of a flip-flop receiving said signal propagated through said 
measurement path ouQ)utied from an output end of said measurement path with an expected 
value. 

17. The method according to claim 5, fiirfher comprising the steps of: 

supplying a signal for selling said path that influences crosstalk to said measurement path 
to a fixed value from the flip-flop associated with said path so as to measure the delay in said 
measurement path; aiul 

evaluating an effect of crosstalk on the basis of a diiference between the delay in said 
measurement path measured after the signal for sening said path to the fixed value is ^plied and 
the delay in said measurement path measured with the signal applied to said path that influences 
crosstalk to said measurement path. 

18. The method according to claim 12, further comprising the steps of: 

supplying a signal for setting said path that influences crosstalk to said measurement path 

to a fixed value fix>m the flip-flop associated with the path so as to measure the delay in said 

measuren^nt path; and 

evaluating the influence of crosstalk on the basis of a difference between the delay in said 

measuremem path measured after the signal for setting said pa& to the fixed value is supplied 

and the delay in said measurement path measured with the signal supplied to said path that 

influences crosstalk to said measurement path. 
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1Y l»;videiice Appeadfat 

No evicjence was submiited to or eniered by the Examiner during prosecution of this 

^plication. 
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X. Related Procegdiny s A ppendix 

No appeals or interferences, wbicb will directly affect or be directty affected by or have a 
bearing on tbe Board's decision in tbis appeal, are identified in secnon U of this brief, and 
therefore there arc no decisions rendered by a court or the Board in any proceeding included in 
tbis section. 
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